A 2-level Approach for the Set Covering Problem: Parameter Tuning of Artificial Bee Colony Algorithm by Using Genetic Algorithm

نویسندگان

  • Broderick Crawford
  • Ricardo Soto
  • Wenceslao Palma
  • Franklin Johnson
  • Fernando Paredes
  • Eduardo Olguín
چکیده

We present a novel application of the Artificial Bee Colony algorithm to solve the non-unicost Set Covering Problem. The Artificial Bee Colony algorithm is a recent Swarm Metaheuristic technique based on the intelligent foraging behavior of honey bees. We present a 2-level metaheuristic approach where an Artificial Bee Colony Algorithm acts as a low-level metaheuristic and its paremeters are set by a higher level Genetic Algorithm.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimization of Extended UNIQUAC Model Parameter for Mean Activity Coefficient of Aqueous Chloride Solutions using Genetic+PSO

In the present study, in order to predict the activity coefficient of inorganic ions, 12 cases of aqueous chloride solution were considered (AClx=1,2; A=Li, Na, K, Rb, Mg, Ca, Ba, Mn, Fe, Co, Ni). For this study, the UNIQUAC thermodynamic model is desired and its adjustable parameters are optimized with the Genetic + PSO algorithm. The optimization of the UNIQUAC model with PSO+ genetic algorit...

متن کامل

BeeID: intrusion detection in AODV-based MANETs using artificial Bee colony and negative selection algorithms

Mobile ad hoc networks (MANETs) are multi-hop wireless networks of mobile nodes constructed dynamically without the use of any fixed network infrastructure. Due to inherent characteristics of these networks, malicious nodes can easily disrupt the routing process. A traditional approach to detect such malicious network activities is to build a profile of the normal network traffic, and then iden...

متن کامل

BQIABC: A new Quantum-Inspired Artificial Bee Colony Algorithm for Binary Optimization Problems

Artificial bee colony (ABC) algorithm is a swarm intelligence optimization algorithm inspired by the intelligent behavior of honey bees when searching for food sources. The various versions of the ABC algorithm have been widely used to solve continuous and discrete optimization problems in different fields. In this paper a new binary version of the ABC algorithm inspired by quantum computing, c...

متن کامل

Optimal Operation of Microgrid in the presence of Real-time Pricing Demand Response Program using Artificial Bee Colony Algorithm with a Modified Choice Function

Abstract: Microgrid is one of the newest technologies in power systems. Microgrid can usually has a set of distributed energy resources that makes it able to operate separate from power grid. Optimal operation of microgrids means the optimal dispatch of power resources through day and night hours. This thesis proposed a new method for optimal operation of microgrid. In this method, real-time pr...

متن کامل

Improving the Transient Stability of Power Systems Using STATCOM and Controlling it by Honey Bee Mating Optimization Algorithm

In this study, a new method for designing the damping controller was proposed to improve the transient power system stability in a single machine network connected to an infinite bus. The STATCOM controller problem in a wide area of the system function was considered as an optimization problem with multi-purpose objective function. Also, the Honey Bee Mating Optimization Algorithm was used to d...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014